from typing import List, Dict


def get_sequence_numbers(indexes: List[int]) -> Dict[int, int]:
    a, b, c = 0, 1, 2
    numbers = {index: index for index in indexes}
    for i in range(3, 16001):
        d = c + a
        if i in numbers:
            numbers[i] = d
        a, b, c = b, c, d
    return numbers


if __name__ == '__main__':
    n = int(input())
    a = [int(i) for i in input().split()]
    numbers = get_sequence_numbers(a)
    print([numbers[i] for i in a])