#include <bits/stdc++.h>
using namespace std;
int n,a[100005],dem=0;
int main ()
{
   cin>>n;
   for(int i=1;i<=n;i++)
   {
      cin>>a[i];
   }
   sort(a+1,a+1+n,greater<int>());
   for(int i=1;i<=n;i++){
       if(a[i]%7==0)
       cout<<a[i]<<" ";
   }
    for(int i=1;i<=n;i++){
       if(a[i]%5==0)
       cout<<a[i]<<" ";
   }
}

#include <bits/stdc++.h>

using namespace std;

const int N=10e7+5;

long long a[N];

stack<int>temp;

int main(){

  int n;

  cin>>n;

  for(int i=1;i<=n;i++){

          cin>>a[i];

      }

  for(int i=1;i<=n;i++){

          if(a[i]%5==0){

               temp.push(a[i]);

              }

   for(int i=1;i<=n;i++){

          if(a[i]%7==0){

               temp.push(a[i]);

              }

         while(!temp.empty()){

                 cout<<temp.top()<<" ";

          }

}