Given an array of N values, determine which elements contain three digits and are multiples of 3.

Input

Number of elements in the array.

The elements in the array.

Output

The array elements that have three digits and are multiples of 3.

Example

Input:
5
55, 12, 300, 120, 16

Output:
300, 120