昊城拥有一座神殿，但是只有破译了昊城留下的密码，你才能收到昊城的邀请以此进入神殿。密码是由 n 个正整数组成的数组 a，你可以任意选取两个相邻的不相等的数字，并用他们的和替换他们。也就是说，对于 1<=i<n 并且不相等的 a[i ]与 a[i+1] ，你可以将他们从 a 中去除并用 a[i]+a[i+1] 替换他们。
举例：对于数组 {7,4,3,7} 而言你可以选取 i=2 将其变为 {7,4+3,7}={7,7,7},因为数组内所有数字都相等，你无法对该数组继续进行操作了。
昊城希望你能回答，经过多次（也有可能是 0 次）之后，密码的最短长度会是多少。