import java.util.Arrays;
import java.util.Scanner;

public class task4 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // ===== Timus 1025 — Democracy in Danger =====
        System.out.println("Задача Timus 1025 — Democracy in Danger");
        System.out.print("Введите количество групп: ");
        int n = sc.nextInt();

        int[] groups = new int[n];
        System.out.println("Введите количество человек в каждой группе:");

        for (int i = 0; i < n; i++) {
            System.out.print("Группа " + (i + 1) + ": ");
            groups[i] = sc.nextInt();
        }

        Arrays.sort(groups);

        int needed = n / 2 + 1;
        int sum = 0;

        for (int i = 0; i < needed; i++) {
            sum += groups[i] / 2 + 1;
        }

        System.out.println("Минимальное количество голосов: " + sum);

        // ===== Timus 1225 — Flags =====
        System.out.println("\nЗадача Timus 1225 — Flags");
        System.out.print("Введите количество полос (k): ");
        int k = sc.nextInt();

        if (k == 1 || k == 2) {
            System.out.println("Количество вариантов: 2");
        } else {
            long a = 2, b = 2;
            for (int i = 3; i <= k; i++) {
                long c = a + b;
                a = b;
                b = c;
            }
            System.out.println("Количество вариантов: " + b);
        }

        sc.close();
    }
}