昕旸爸爸是数学老师,从小就对他进行了很多很多的数学思维的熏陶。
最近昕旸爸爸给昕旸提出了一个新的课题,让他好好钻研:
n个整数 a1,a2,...,an的数组,昕旸可以任意次数地应用以下操作:
选择一个索引 i(1≤i≤n),并将元素ai的值替换为值 ai+(ai mod 10),其中 ai mod 10是将ai除以 10 的余数。
对于单个索引(值i),可以多次应用此操作。如果将运算重复应用于同一个数,则每次都会考虑 ai 的当前最新值。
例如,如果ai=47,则在第一次操作后,得到 ai=47+7=54,在第二次操作之后,得到 ai=54+4=58。
检查是否可以通过应用多个(可能为零)操作使所有数组元素相等。
例如,昕旸有一个数组 [6,11]。将此操作应用于数组的第一个元素,即将 a1=6 替换为 a1+(a1 mod 10)=6+(6 mod 10)=6+6=12,得到数组 [12,11]。
然后将此操作应用于数组的第二个元素。将 a2=11 替换为 a2+(a2 mod 10)=11+(11 mod 10)=11+1=12,得到数组 [12,12]。
因此,通过应用 2 个操作,可以使数组的所有元素相等。
不需要找到最小操作次数,只判断能否使数组元素变成相同,能输出Yes,不能输出No。