mins = "нет"

while 1:

   a = int(input())

   if a == 0: break

   elif a % 3 == 0:

       if mins == "нет":

           mins = a

       elif mins <= a:

           mins = a

print(mins)