Интернет-магазин быстрой доставки продуктов представляет новую позицию: можно купить набор из семи бананов разной спелости, что первый банан станет спелым в какой-то из дней, второй — в следующий за ним день, третий — на следующий за вторым бананом день, и так далее. Более формально, в наборе должно быть семь бананов, при этом первый банан станет спелым в день $$$d$$$, второй — в день $$$d + 1$$$, третий — в день $$$d + 2$$$, четвертый — в день $$$d + 3$$$, пятый — в день $$$d + 4$$$, шестой — в день $$$d + 5$$$, и седьмой — в день $$$d + 6$$$.
На склад завезли партию бананов. Судя по накладной, вам известно, что каждый банан станет спелым в один из следующих $$$n$$$ дней, и для каждого дня $$$i$$$ от 1 до $$$n$$$, вам известно, что $$$a_i$$$ из завезенных бананов станут спелыми в день $$$i$$$.
Ваша задача сделать как можно больше наборов бананов. Посчитайте, какое наибольшее число наборов бананов можно сделать, также посчитайте сколько бананов останется без наборов в таком случае.
В первой строке задано целое число $$$n$$$ — число дней из накладной ($$$7 \le n \le 100$$$).
Во второй строке задано $$$n$$$ целых чисел $$$a_i$$$ — число бананов, которые станут спелыми в день $$$i$$$ ($$$0 \le a_i \le 10^9$$$).
Выведите два целых числа: наибольшее возможное число наборов бананов и сколько бананов при этом останется нераспределенными по наборам.
| Подзадача | Баллы | Ограничения |
| 1 | 30 | $$$n = 7$$$; $$$a_i \le 100$$$ |
| 2 | 45 | $$$n \le 100$$$; $$$a_i \le 1000$$$ |
| 3 | 25 | $$$n \le 100$$$; $$$a_i \le 10^9$$$ |
9 4 3 5 4 5 4 4 5 2
4 8
7 2 3 3 3 2 2 3
2 4
В первом примере, например, можно сформировать два набора с $$$d = 1$$$, один набор с $$$d = 2$$$ и один набор с $$$d = 3$$$. Заметим, что для этого примера есть и другие способы сформировать 4 набора.
Во втором примере, можно сформировать два набора с $$$d = 1$$$.
| Название |
|---|


