Cuộc đua sên là một môn thể thao đã phát triển trong những năm gần đây, khiến cho nhiều người cống hiến cuộc sống của mình để cố bắt các con sên chạy nhanh và đào tạo chúng làm hàng triệu cuộc đua trên khắp thế giới.Mỗi con sên được phân loại ở mức độ phụ thuộc vào tốc độ của chúng:

• Cấp 1: Nếu tốc độ nhỏ hơn 10 cm/h.
• Cấp 2: Nếu tốc độ lớn hơn hoặc bằng 10 cm/h và thấp hơn 20 cm/h.
• cấp 3: Nếu tốc độ lớn hơn hoặc bằng 20 cm/h.

Nhiệm vụ của bạn là xác định cấp độ của con sên chạy nhanh nhất trong một nhóm sên.

Đầu vào

Đầu vào bao gồm nhiều trường hợp kiểm tra và mỗi dòng gồm hai dòng: Dòng đầu tiên chứa một số nguyên L (1 ≤ L ≤ 500) thể hiện số sên của nhóm và dòng thứ hai chứa L số nguyên V i (1 ≤ \(V_i\) ≤ 50) đại diện cho tốc độ của mỗi con sên. Đầu vào kết thúc với phần cuối của tệp tin (EOF).

Đầu ra

Đối với mỗi trường hợp thử nghiệm, xuất ra một dòng cấp độ của sên chạy nhanh nhất trong nhóm.

VÍ DỤ

INPUT

10

10 10 10 10 15 18 20 15 11 10

10

1 5 2 9 5 5 8 4 4 3

10

19 9 1 4 5 8 6 11 9 7

OUTPUT

3

1

2