3673: 妙龄餐-【2014暑期训练】T2Day2T1

妙龄餐

【问题描述】

有n个人聚餐，若其中至少有三个人的年龄的个位数同时出现了3,6,9，我们就称为是一次妙龄餐。请问这n个人出现下一次妙龄餐是几年之后呢？（即，至少多少年后，这n个人的年龄个位会至少有三个人同时出现3,6,9）。 

【文件输入】

输入文件dinner.in。

第一行为一个正整数n，表示聚餐人数（3<=n<=100)。

第二行有n个用空格隔开的整数，表示这n个人的当前年龄，输入数据保证都小于2^28。

【文件输出】

输出文件dinner.out。

输出共一行，一个整数，表示出现下一次妙龄餐是几年之后；如果不会出现，则输出-1。

【输入样例】

3

23 26 29

【输出样例】

10