Sau khi đánh cắp một lượng n đá quý từ bảo tàng Beika, Kaito Kid đã phân loại chúng theo độ quý giá.

Mỗi viên đá quý có một độ quý giá a[i]. Những viên có cùng độ quý giá sẽ được xếp vào cùng một túi.

Biết rằng Kid cực kỳ yêu thích một dãy số bí mật mà chỉ mình cậu ta hiểu. Những số đầu tiên của dãy là:

2; 4; 6; 8; 7; 10; 13; 16; 12; 16; 20; 24; 17; 10; 16; 22; 16; 20; 27; 34; ...

Kid chỉ muốn mang đi những túi mà số viên đá quý trong túi là một số ĐẶC BIỆT của Kid.

May mắn thay, cậu thám tử miền Tây Hattori Heiji đã giải mã được quy luật mà Kid sử dụng. Sau nhiều lần phân tích, Heiji phát hiện dãy số bí ẩn này được xây dựng dựa trên bộ bài lơ khơ:

• Có hai dãy tuần hoàn:
  • Điểm bài: Kid sắp xếp các lá bài theo đúng thứ tự sức mạnh trong Tiến Lên: 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A, 2 và gán lần lượt các giá trị từ 1 đến 13.
  • Chất bài: Kid quy ước bốn chất theo thứ tự: Bích ♠ → Tép ♣ → Rô ♦ → Cơ ♥ và gán lần lượt các giá trị từ 1 đến 4.
• Ban đầu q = 1, k = 1.
• Mỗi khi dãy điểm bài chạy hết một vòng 13 giá trị, tăng q lên 1.
• Mỗi khi dãy chất bài chạy hết một vòng 4 giá trị, tăng k lên 1.
• Mỗi số đặc biệt được tính bởi công thức: (điểm bài × q) + (chất bài × k)

Dựa trên manh mối đó cùng với danh sách độ quý giá của n viên đá quý mà Kid đã đánh cắp, Hattori Heiji muốn bạn giúp điều tra xem Kaito Kid sẽ mang đi bao nhiêu túi đá quý thỏa mãn yêu cầu trên.

Input

• Dòng đầu tiên : Gồm một số nguyên n
• Dòng thứ hai gồm n số nguyên a1,a2,...,an, trong đó ai là độ quý giá của viên đá quý thứ i.

Output

• In ra một số nguyên duy nhất là số túi đá quý mà Kid sẽ mang đi.

Ràng buộc

• 1 ≤ n ≤ 100000
• 1 ≤ a[i] ≤ 10000000

Example

12
2 2 2 3 3 3 3 5 5 5 5 5

1