<filename>II semester/programming-techniques/labovi/T3/Z4/main.cpp
#include <iostream>
#include <deque>

/* TP 2016/2017: Tutorijal 3, Zadatak 4

   Autotestove pisao <NAME>. Sva pitanja
   sugestije i prijave gresaka mozete slati na
   mail: <EMAIL>
   
*/

std::deque <int> IzdvojiElemente(const std::deque <int> v, bool Vrijednost){
   std::deque <int> Novi;
   
   for(int x : v){
      bool manji = false;
      if(x<0) { manji=true; x*=-1; }
      int suma(0);
      int pamti=x;
      while(pamti!=0){
         int zadnjaCifra = pamti % 10;
         suma += zadnjaCifra;
         pamti/=10;
      }
      if(manji) x*=-1;
      if(suma%2==0 && Vrijednost) Novi.push_front(x); // parna suma
      if(suma%2!=0 && !Vrijednost) Novi.push_front(x); // neparna suma
   }
   
   return Novi;
}

int main ()
{
   int n;
   std::cout << "Koliko zelite unijeti elemenata: ";
   std::cin >> n;

   if(n<=0) {
      std::cout << "Broj elemenata mora biti veci od 0!";
      return 0;
   } 

   int element;
   std::deque <int> a;
   std::deque <int> b;
   std::deque <int> c;
   std::cout << "Unesite elemente: ";

   for(int i=0; i<n; ++i) {
      std::cin >> element;
      a.push_back(element);
   }

   b = IzdvojiElemente(a, true);
   c = IzdvojiElemente(a, false);

   for(unsigned int i=0; i<b.size(); ++i) {
      if(i==(b.size()-1)) std::cout << b.at(i) << " ";
      else std::cout << b.at(i) << ",";
   }
   std::cout << std::endl;
   for(unsigned int i=0; i<c.size(); ++i) {
      if(i==(c.size()-1)) std::cout << c.at(i) << " ";
      else std::cout << c.at(i) << ",";
   }
	return 0;
}