hiwerlexのプロフィール

自分の仕事が終わり、職場を去る際にまだ残っている社員さん達への挨拶として「お疲れ様でした」と「お先に失礼します」どちらが良いのでしょうか？ 私はまだ仕事をしている人に対して「お疲れ様でした」という過去形（？）は少し変じゃないだろうかと後者を使っていたのですが、同僚達は「お疲れ様でした」と挨拶していきました。職場によって挨拶をある程度決めている所もありますが、そういった決まりがないような場合、どちらが先に帰る者の挨拶として好ましいのでしょうか？