Є 4 квадрати, які пронумеруємо 0, 1, 2, 3. Спочатку всі квадрати порожні.

Існує також ціле число \(P\); спочатку \(P = 0\).

Дано послідовність натуральних чисел \(A = (A_1, A_2, \dots, A_N)\). Виконайте такі операції для \(i = 1, 2, \dots, N\) у такому порядку:

• Покладіть фішку на квадрат 0.

• Просуньте кожну фішку на \(A_i\) квадратів вперед. Іншими словами, якщо ввадрат \(x\) має фішку, то перемістіть її до квадрата (\(x + A_i\)). Однак якщо квадрат призначення не існує (тобто \(x + A_i\) більше або дорівнює 4), то видаліть фішку. Додайте до \(P\) кількість вилучених фішок.

Виведіть значення \(P\) після виконання всіх операцій.

Обмеження

• \(1 \leq N \leq 100\)
• \(1 \leq A_i \leq 4\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

4
1 1 3 2

Приклад вихідних даних

3

Приклад вхідних даних

3
1 1 1

Приклад вихідних даних

0

Приклад вхідних даних

10
2 2 4 1 1 1 4 2 2 1

Приклад вихідних даних

8