Hvordan laver jeg et regulært udtryk 'negeret'

Jeg sidder med

    ArrayList filtered = new ArrayList();
    Pattern p = Pattern.compile( pattern );
    for (int i = 0; i < list.size(); i++)
    {
      if (p.matcher( list.get(i).toString() ).matches())
      {
        System.out.println("MATCH");
      }
    }


Og hvis pattern = "MADS", får jeg match på alle elementer i listen, hvor toString() = "MADS".

Men nu vil jeg gerne gøre det omvendte. Finde en værdi af pattern der matcher alle elementer i listen, hvor toString() ikke er "MADS". Jeg troede at jeg kunne skrive pattern = "^MADS" men det er vist noget helt andet?