#include #include #include using namespace std; template bool next_combination(BidirectionalIterator first1, BidirectionalIterator last1, BidirectionalIterator first2, BidirectionalIterator last2) { if(( first1 == last1 ) || ( first2 == last2 ))return false; BidirectionalIterator m1 = last1; BidirectionalIterator m2 = last2; --m2; while(--m1 != first1 && !(* m1 < *m2 )); bool result = (m1 == first1 ) && !(* first1 < *m2 ); if(!result){ while( first2 != m2 && !(* m1 < * first2 ))++first2; first1 = m1; iter_swap(first1 , first2 ); ++ first1; ++ first2; } if(( first1 != last1 ) && ( first2 != last2 )){ m1 = last1 ; m2 = first2 ; while(( m1 != first1 ) && (m2 != last2 )){ iter_swap (--m1 , m2 ); ++m2; } reverse(first1 , m1); reverse(first1 , last1); reverse(m2 , last2); reverse(first2 , last2); } return !result; } template bool next_combination (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last) {return next_combination(first , middle , middle , last);} int main(){ int n,r=0; scanf("%d",&n); vector v(n); for(int i=0;i