Signs of a possible solution to the political crisis engulfing Pakistan emerged today with the embattled government saying it has reached an agreement with Imran Khan's party on most of their demands, except that of Premier Nawaz Sharif's ouster which it said is non-negotiable.