20250906

'''
s = int(input())
a = []
c = 0
for i in range(s-1):
    b = int(input())
    a.append(b)
    a.sort()
for i in range(s-1):
    if i+1!=a[i] and c!=1:
        print(i+1)
        c+=1
if c==0:
    print(s)
'''
'''
a = list(input())
b = [0]*26
l = len(a)
v = 97
r = 0
for i in range(l):
    if 96<ord(a[i])<123:
        b[ord(a[i])-97]+=1
for i in range(1, 27):
    print(chr(v)+':', end='')
    print(b[i-1])
    v+=1
'''
'''
s = int(input())
b = format(s, 'b')
print(b)
'''