PeacefulLine.cpp

class PeacefulLine {
    public:
    string makeLine(vector<int> x) {
      sort(x.begin(),x.end());
      int ans=0;
      int cnt=1;
      for (int i=1; i < x.size(); i++) {
        if(x[i-1]==x[i])
          {
            cnt++;
            ans=max(cnt,ans);
          }
        else
          cnt=1;
      }
      if(ans<=(x.size()+1)/2)
        return "possible";
      else

      return "impossible";

    }
};