Родители Васи хотят, чтобы он как можно лучше учился. Поэтому если он получает подряд три положительные оценки («четвёрки» или «пятёрки»), они дарят ему подарок. Соответственно, оценки «единица», «двойка» и «тройка» родители Васи считают плохими. Когда Вася получает подряд три хорошие оценки, ему сразу вручают подарок, но для того, чтобы получить ещё один подарок, ему вновь надо получить подряд ещё три хорошие оценки.

Например, если Вася получит подряд пять «четвёрок» оценок, а потом «двойку», то ему дадут только один подарок, а вот если бы «четвёрок» было уже шесть, то подарков было бы два. 

За месяц Вася получил n оценок. Вам предстоит посчитать количество подарков, которые получил Вася. Оценки будут даны именно в том порядке, в котором Вася их получал. 


-----Входные данные-----

В первой строке входных данных следует целое положительное число n (3 ≤ n ≤ 1000) — количество оценок, полученных Васей.

Во второй строке входных данных следует последовательность из n чисел a_1, a_2, ..., a_{n} (1 ≤ a_{i} ≤ 5) — оценки, полученные Васей. Оценки заданы в том порядке, в котором Вася их получил. 


-----Выходные данные-----

Выведите одно целое число — количество подарков, полученных Васей.


-----Примеры-----
Входные данные
6
4 5 4 5 4 4

Выходные данные
2

Входные данные
14
1 5 4 5 2 4 4 5 5 4 3 4 5 5

Выходные данные
3



-----Примечание-----

В первом примере Вася получит два подарка — за первые три положительные оценки и за следующую тройку положительных оценок соответственно.

Difficulty: MEDIUM

Starter code:

Solutions:
n = int(input())
a = list(map(int, input().split()))
(cnt, good) = (0, 0)
for i in range(0, n):
	if a[i] == 4 or a[i] == 5:
		good = good + 1
	else:
		good = 0
	if good == 3:
		cnt = cnt + 1
		good = 0
print(cnt)


s = input()
if s.isnumeric():
	k = int(s)
	if k >= 3 and k <= 1000:
		s = input().split(' ')
		gifts = 0
		i = 0
		while i < len(s):
			if i == len(s) - 2 or i == len(s) - 1:
				break
			if s[i].isnumeric():
				t = int(s[i])
				if t >= 1 and t <= 5:
					if (s[i] == '4' or s[i] == '5') and (s[i + 1] == '4' or s[i + 1] == '5') and (s[i + 2] == '4' or s[i + 2] == '5'):
						gifts += 1
						i += 2
			i += 1
		print(gifts)


n = int(input())
a = list(map(int, input().split()))
good = 0
ans = 0
for x in a:
	if x >= 4:
		good += 1
	else:
		good = 0
	if good == 3:
		good = 0
		ans += 1
print(ans)


n = int(input())
a = []
r = 0
a = input().split()
for i in range(n):
	a[i] = int(a[i])
scane = 0
while scane < n - 2:
	plus = 0
	if a[scane] > 3:
		plus += 1
		if a[scane + 1] > 3:
			plus += 1
			if a[scane + 2] > 3:
				r += 1
				plus += 1
		scane += plus
	else:
		scane += 1
print(r)


n = int(input())
cnt = 0
ans = 0
for i in list(map(int, input().split())) + [1]:
	if i < 4:
		ans += cnt // 3
		cnt = 0
	else:
		cnt += 1
print(ans)


occount = input()
oc = [int(i) for i in input().split()]
podar = 0
while len(oc) >= 3:
	if (oc[0] == 5 or oc[0] == 4) and (oc[1] == 5 or oc[1] == 4) and (oc[2] == 5 or oc[2] == 4):
		podar = podar + 1
		del oc[0]
		del oc[0]
		del oc[0]
	else:
		del oc[0]
print(podar)


n = int(input())
z = list(map(int, input().split()))
ans = 0
now = 0
for i in range(n):
	if z[i] == 4 or z[i] == 5:
		now += 1
		ans += now // 3
		now %= 3
	else:
		now = 0
print(ans)


n = input()
print(''.join(['.' if i > 3 else ' ' for i in map(int, input().split())]).count('...'))


n = int(input())
A = list(map(int, input().split()))
c = 0
p = 0
for i in range(n):
	if A[i] in [4, 5]:
		c += 1
	else:
		c = 0
	if c == 3:
		p += 1
		c = 0
print(p)


n = int(input())
a = list(map(int, input().split()))
ans = 0
cur = 0
for i in range(n):
	if a[i] >= 4:
		cur += 1
	else:
		cur = 0
	if cur == 3:
		ans += 1
		cur = 0
print(ans)


n = int(input())
a = [int(i) for i in input().split()]
x = 0
p = 0
for i in range(n):
	if a[i] >= 4:
		x += 1
		if x == 3:
			p += 1
			x = 0
	else:
		x = 0
print(p)


res = 0
n = int(input())
a = list(map(int, input().split()))
cnt = 0
for i in range(n):
	if cnt == 3:
		res += 1
		cnt = 0
	if a[i] > 3:
		cnt += 1
	else:
		cnt = 0
if cnt == 3:
	res += 1
print(res)


n = int(input())
a = list(map(int, input().split()))
cnt = 0
d = 0
for i in a:
	if i in {4, 5}:
		d += 1
		if d == 3:
			cnt += 1
			d = 0
	else:
		d = 0
print(cnt)


n = int(input())
l = list(map(int, input().split()))
l.append(-1)
count = 0
ans = 0
for i in range(n + 1):
	if l[i] >= 4:
		count += 1
	else:
		ans += count // 3
		count = 0
print(ans)


n = int(input())
a = list(map(int, input().split()))
ans = 0
i = 0
while i + 2 < n:
	if a[i] >= 4 and a[i + 1] >= 4 and (a[i + 2] >= 4):
		ans += 1
		i += 2
	i += 1
print(ans)


n = int(input())
a = input()
b = a.split()
ch = 0
k = 0
for i in range(len(b)):
	if b[i] == '4' or b[i] == '5':
		ch += 1
		if ch == 3:
			k += 1
			ch = 0
	else:
		ch = 0
print(k)


input()
round_counter = 0
counter = 0
for x in [int(y) for y in input().split(' ') if y in '12345']:
	if x > 3:
		round_counter += 1
		if round_counter == 3:
			counter += 1
			round_counter = 0
	if round_counter < 3 and x <= 3:
		round_counter = 0
print(counter)


n = [int(i) for i in input().split()]
a = [int(i) for i in input().split()]
a.append(2)
cnt = 0
ans = 0
for i in range(len(a)):
	if a[i] > 3:
		cnt += 1
	else:
		ans += cnt // 3
		cnt = 0
print(ans)


n = int(input())
a = list(map(int, input().split()))
(cnt, t) = (0, 0)
for x in a:
	if x > 3:
		t += 1
	else:
		t = 0
	cnt += t // 3
	t %= 3
print(cnt)


n = int(input())
m = str(input())
m += ' '
k = 0
x = []
stri = ''
for i in m:
	if i != ' ':
		stri += i
	elif i == ' ':
		x.append(stri)
		stri = ''
k = 0
b = 0
for i in range(n):
	x[i] = int(x[i], 10)
	if x[i] > 3:
		k += 1
	else:
		k = 0
	if k == 3:
		k = 0
		b += 1
print(b)


n = int(input())
a = list(map(int, input().split()))
count = 0
i = 1
while i < len(a) - 1:
	if a[i - 1] > 3 and a[i] > 3 and (a[i + 1] > 3):
		count += 1
		i += 3
	else:
		i += 1
print(count)


n = int(input())
a = list(map(int, input().split()))
s = 0
k = 0
for i in range(n):
	if a[i] >= 4:
		k += 1
	else:
		k = 0
	if k == 3:
		k = 0
		s += 1
print(s)


def present(n, a):
	num = 0
	pr = 0
	for i in range(n):
		if a[i] == 4 or a[i] == 5:
			num += 1
		else:
			pr += num // 3
			num = 0
	pr += num // 3
	return pr
n = int(input())
a = [int(x) for x in input().split()]
print(present(n, a))


input()
x = y = 0
for i in input()[::2]:
	y += 1
	if i < '4':
		y = 0
	elif y % 3 == 0:
		x += 1
print(x)