# Thanh khê 2025
### Bài 1 : Robot thất lạc - THT25 Thanh Khê, Đà Nẵng

n = int(input())
a = list(map(int,input().split())) 
t = n * (n+1) // 2 
print( t - sum(a))

**Đề :** từ 1 -> n bị mất 1 số , hãy tìm số bị mất
-> tính tổng từ 1 -> n và trừ cho các số hiện có

### Bài 2 : Ăn khế trả vàng - THT25 Thanh Khê, Đà Nẵng

n = int(input())
a , b , c = map(int,input().split())
x = [a,b,c,a+b+c,a+b,a+c,b+c,0]
x.sort(reverse = True)                # sắp xếp lớn -> bé
for i in x :
  if i <= n :
    print(i)
    break

có 3 thỏi vàng a b c -> có 8 cách để lấy vàng
trong 8 cách đó chọn ra 1 cách có tổng số lượng <= n và lớn nhất

### Bài 3 : Đếm kí tự - THT25 Thanh Khê, Đà Nẵng

s = input()
x = sorted(set(s))             # loại bỏ các phần tử trùng lặp
print(len(x))                  # số lượng phần tử khác nhau

for i in x:                    # các phần tử từ A -> z (hoa -> thường)
    if 'A' <= i <= 'z':
        print(i, s.count(i))
for j in x:                    # các phần tử từ 0 -> 9 (số)
    if '0' <= j <= '9':
        print(j, s.count(j))

s = input()
x = sorted(set(s))             # loại bỏ các phần tử trùng lặp
print(len(x))                  # số lượng phần tử khác nhau

for i in x:                     
  if i.isalpha():
    print(i, s.count(i))

for i in x:                    
  if i.isdigit():
    print(i, s.count(i))