Автомат получает на вход последовательность натуральных чисел и работает с ними по следующим правилам:
1)Если число кратно 3, автомат добавляет его значение в первуюконтрольную сумму.
2)Если число не кратно 3, автомат добавляет его значение вовторую контрольную сумму.
После обработки последовательности автомат удваивает большую контрольную сумму, утраивает меньшую контрольную сумму, складывает их и выводит результат.
Располагая последовательностью, определите, какой результат выведет автомат.
Формат ввода
На вход программе в первой строке подается натуральное число N (5 ≤ N ≤ 10000) – количество чисел. Далее в N строках подаётся по одному натуральному числу, не превышающему 1000.
Формат вывода
Вывести одно целое число – результат обработки последовательности, который можно получить по правилам, описанным в условии задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
6
9
4
5
2
|
63
|