#include<bits/stdc++.h> using namespace std; int sz[10001]; int main(){ int n; cin>>n; for(int i=1 ; i<=n ; i++){ cin>>sz[i]; } for(int i=n ; i>=1 ; i--){ if(sz[i]%3==0) cout<<sz[i]<<" "; } cout<<endl; for(int i=n ; i>=1 ; i--){ if(i%3==0) cout<<sz[i]<<" "; } return 0; }