آقای نبی زاده یک ریاضی دان هستند که یک دنباله متشکل از Nعدد طبیعی در اختیار دارند.(N حتما بر 3 بخش پذیر است.)(اعداد دنباله در بازه ی 1 تا 7 هستند.) ایشان می خواهند دنباله را به دنباله های کوچکتر سه عضوی تقسیم کنند. در صورتی که سه عضو هر مجموعه را a, b, c در نظر بگیریم، پس از تقسیم دنباله به دنباله های کوچکتر در هر دنباله میان a, b, c باید شروط زیر برقرار باشد:

  • a < b < c;
  • c بر b بخش پذیر باشد، و b بر a بخش پذیر باشد.

    • بدیهی است که آقای نبی زاده می خواهند هریک از اعضای دنباله ی Nعضوی در نهایت عضو تنها یکی از دنباله های 3عضوی بشوند.

    به آقای نبی زاده کمک کنید تا دنباله های سه عضوی را از دنباله ی Nعضوی بدست آورد یا به این نتیجه برسید که این کار امکان ندارد.


    ورودی

    در خط اول ورودی N، (عددی در بازه ی 3 تا 9999) آمده است.

    در خط بعدی N عدد طبیعی (هر یک در بازه ی 1 تا 7) آمده اند.

    *تضمین می شود N بر 3 بخش پذیر است.


    خروجی

    اگر عمل گفته شده امکان داشت، در   خط دنباله ها را به ترتیب صعودی چاپ کنید.

    *اگر چند پاسخ وجود داشت، مجازید هر یک از آن ها را چاپ کنید.

    اگر این کار امکان پذیر نبود، -1 چاپ کنید.


    ورودی مثال1

    6
    1 1 1 2 2 2

    خروجی مثال1

    -1


    ورودی مثال2

    6
    2 2 1 1 4 6

    خروجی مثال2

    1 2 4
    1 2 6


    لینک جاج: http://codeforces.com/contest/342/submit

    *برای ارسال جواب این سوال باید پس از کلیک روی لینک از بخش Problem گزینه ی Xenia and Divisors  را انتخاب کرده سپس متن برنامه را در کادر کپی کرده (یا از پایین کادر فایل برنامتان را انتخاب کنید)، از قسمت Language زبان Python را انتخاب کنید و در نهایت روی Submit کلیک کنید تا پاسختان بررسی شود.

    *برای استفاده از جاج باید Register کرده باشید و هنگام سابمیت لاگین باشید.